#include <stdio.h>  
int main() {  
	int t,n,i,j,k;
	int a[10][10]; 
	scanf("%d",&t);
	int count=0;
	int b[100]={0}; 	
	for(k=0; k<t; k++){
		scanf("%d",&n);
		for(i=0; i<n; i++){
			for(j=0; j<n; j++){
				scanf("%d",&a[i][j]);	
			}		
		}
		for(i=0; i<n; i++){
			for(j=0; j<n; j++){
				if(i>j && a[i][j] != 0){
					count++;
				}
			}		
		}
		if(count==0 ){
    		b[k] = 1;
    	}else{
    		b[k] = 0;
    	}
    	count=0;		
	}	
	for(k=0; k<t; k++){
		if(b[k]==1){
			printf("YES\n");
		}else{
			printf("NO\n");
		} 
	}	
    return 0;  
}
